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DETAILED ACTION 



Priority 



1 . Receipt is acl<nowleclged of papers submitted under 35 U.S.C. 1 19(a)-(d), which 
papers have been placed of record in the file. 



Claim Rejections - 35 USC § 101 



2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

The USPTO "Interim Guidelines for Examination of Patent Applications for Patent 
Subject Matter Eligibility" (Official Gazette notice of 22 November 2005), Annex 
IV, reads as follows: 

Descriptive material can be characterized as either "functional descriptive material" or "nonfunctional 
descriptive material." In this context, "functional descriptive material" consists of data structures and 
computer programs which impart functionality when employed as a computer component. (The 
definition of "data structure" is "a physical or logical relationship among data elements, designed to 
support specific data manipulation functions." The New IEEE Standard Dictionary of Electrical and 
Electronics Terms 308 (5th ed. 1993).) "Nonfunctional descriptive material" includes but is not limited 
to music, literary works and a compilation or mere arrangement of data. 

When functional descriptive material is recorded on some computer-readable medium it becomes 
structurally and functionally interrelated to the medium and will be statutory in most cases since use of 
technology permits the function of the descriptive material to be realized. Compare In re Lowry, 32 
F.3d 1579, 1583-84, 32 USPQ2d 1031, 1035 (Fed. Cir. 1994) (claim to data structure stored on a 
computer readable medium that increases computer efficiency held statutory) and Warmerdam, 33 
F.3d at 1360-61, 31 USPQ2d at 1759 (claim to computer having a specific data structure stored in 
memory held statutory product-by-process claim) with Warmerdam, 33 F.3d at 1361, 31 USPQ2d at 
1760 (claim to a data structure per se held nonstatutory). 



In contrast, a claimed computer-readable medium encoded with a computer program is a computer 
element which defines structural and functional interrelationships between the computer program and 
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the rest of the computer which permit the computer program's functionality to be realized, and Is thus 
statutory. See Lowry, 32 F.3d at 1583-84, 32 USPQ2d at 1035. 

3. Claims 54 and 55 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter as follows. Claim 54 defines a 
computer program embodying functional descriptive material. Claim 55 defines a 
computer program product embodying functional descriptive material. However, the 
claims does not define a computer-readable medium or computer-readable memory and 
is thus non-statutory for that reason (i.e., "When functional descriptive material is 
recorded on some computer-readable medium it becomes structurally and functionally 
interrelated to the medium and will be statutory in most cases since use of technology 
permits the function of the descriptive material to be realized" - Guidelines Annex IV). 
The scope of the presently claimed invention encompasses products that are not 
necessarily computer readable, and thus NOT able to impart any functionality of the 
recited program. The examiner suggests amending the claim(s) to embody the program 
on "computer-readable medium" or equivalent; assuming the specification does NOT 
define the computer readable medium as a "signal", "carrier wave", or "transmission 
medium" which are deemed non-statutory (refer to "note" below). Any amendment to 
the claim should be commensurate with its corresponding disclosure. 

Note: 

A "signal" (or equivalent) embodying functional descriptive material is neither a 
process nor a product (i.e., a tangible "thing") and therefore does not fall within one of 
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the four statutory classes of § 101 . Rather, "signal" is a form of energy, in the absence 
of any physical structure or tangible material. 

Should the full scope of the claim as properly read in light of the disclosure 
encompass non-statutory subject matter such as a "signal", the claim as a whole would 
be non-statutory. In the case where the specification defines the computer readable 
medium or memory as statutory tangible products such as a hard drive, ROM, RAM, 
etc, as well as a non-statutory entity such as a "signal", "carrier wave", or "transmission 
medium", the examiner suggests amending the claim to include the disclosed tangible 
computer readable media, while at the same time excluding the intangible media such 
as signals, carrier waves, etc. 



Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the Invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 29-56 are rejected under 35 U.S.C. 102(b) as being anticipated by Ewald 
et al. ("Laser Scanners for Obstacle Detection...", IEEE Article). 

Regarding claims 29 and 54-56, Ewald et al. discloses a method, computer 
program, computer program product ("software: Object tracking" on page 684, left 
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column, line 1) and apparatus (figure 3) for the recognition and tracking of objects 
("matching allows tracking the same objects" at page 684, section 2.3, line 3) with at 
least one optoelectronic sensor, in particular a laser scanner (figure 3), the viewing 
range of which includes the detection range (figure 2) and 

a data processing device associated with the optoelectronic sensor ("digital 
signal processor" at page 683, section 1 .3, paragraph 2, line 2), said data processing 
device being designed to carry out a method for the recognition and tracking of objects 
on the basis of images of at least one real object ("objects" at page 684, section 2.1 , 
paragraph 2, line 1) including depth resolved image points (figure 5) detected in time 
sequence by at least one sensor for an electromagnetic radiation ("reflections from the 
target are then measured by the receiver. The distance to the target is directly 
proportional to the time between transmission and reception of a laser pulse" at page 
683, section 1 .2, line 5), in particular a laser scanner, with the real object being in a 
detection range of the sensor ("obstacles which lie within the detection area of the 
scanners" at page 684, section 2.1, paragraph 4, line 1), in which the following steps are 
carried out in sequential cycles: 

at least one current object contour is formed from image points of a current 
image (figure 5 shows object contours as indicated by the straight lines), 

for objects in a preceding cycle at least one object contour is predicted in the 
current cycle starting in each case from an object contour associated with the respective 
object in the preceding cycle ("objects tracked in previous scans are run through a 
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Kalman filter to estimate their position in the current scan" at page 685, section 2.4, 
paragraph 1, line 1), 

for at least one of the objects a current position is determined from the current 
object contour and/or an object speed is determined from the current object contour and 
the object contour in a preceding cycle ("The state of the object is then updated in the 
segment to generate new dynamic parameters like velocity and acceleration" at page 
685, section 2.4, paragraph 1, line 7). 

Regarding claim 30, Ewald et al. discloses a method characterized in that 

for the formation of current object contours segments are formed from image 
points of a current image ("clusters, called 'segments'" at page 684, section 2.1 , 
paragraph 2, line 3); 

in that for each of the segments a segment contour associated with the segment 
and its position are determined ("bounding box for each segment" at page 684, section 
2.2, second to last line); 

in that one of the segment contours is compared with at least one of the 
predicted object contours with reference to the position and/or the shape and in 
dependence of the result of a comparison the segment corresponding to the segment 
contour is associated with one of the objects and in that current object contours are 
respectively formed from the segments respectively associated with the segment 
contours of objects (first bullet point, section 2.2). 

Regarding claim 31, Ewald et al. discloses a method in that contours are defined 
by a contour element or by a sequence of contour elements ("bounding box for each 
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segment" at page 684, section 2.2, second to last line) and in that the contour element 
or data defining the contour elements are determined from at least one image point of a 
segment or contour elements of another contour ("list of segments which contains 
information like position, size, number of scanpoints" at section 2.2, last paragraph, line 
1). 

Regarding claim 32, Ewald et al. discloses a method characterized in that the 
contour elements respectively include position coordinates as data ("list of segments 
which contains information like position" at section 2.2, last paragraph, line 1). 

Regarding claim 33, Ewald et al. discloses a method characterized in that for the 
formation of a contour element of a segment contour a predetermined number (the 
predicted contour is limited by the size of the object it is being compared to as the object 
is made of a certain amount of points, which is predetermined to construction of the new 
contour) of sequential image points of the segment with polar angles which increase or 
reduce in a series (figure 5; objects 13 or 15, for example, arose due to sequential 
points that are varying with polar angle) with respect to a predetermined polar axis (the 
polar axis is predetermined at the origin of the scanning area as shown in figure 2) are 
associated with a corresponding contour element and in that data of the contour 
element is determined from the image point. 

Regarding claim 34, Ewald et al. discloses a method characterized in that for the 
formation of a contour element of a segment contour respective sequential image points 
(figure 5; objects 13 or 15, for example, arose due to sequential points that are varying 
with polar angle) of the segment in a series of increasing or decreasing polar angle with 
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respect to a predetermined polar axis (the polar axis is predetermined at the origin of 
the scanning area as shown in figure 2) are associated with a corresponding contour 
element the spacing of which from a first image point associated with the contour 
element is smaller than a predetermined maximum spacing and in that data of the 
contour element are determined from these image points (figure 6; "segmentation 
threshold d1" at page 685, section 2.5, paragraph 2, line 13). 

Regarding claim 35, Ewald et al. discloses a method characterized in that 
contour elements are obtained by vectorization of a curve which arises by connecting 
the image points of a segment in a series of increasing or decreasing polar angle (figure 
5; objects 13 or 15, for example, arose due to points that are varying with polar angle) 
with reference to a predetermined polar axis (the polar axis is predetermined at the 
origin of the scanning area as shown in figure 2). 

Regarding claim 36, Ewald et al. discloses a method characterized in that the 
positions of the image of a segment are subjected to low pass filtering prior to the 
formation of the contour elements ("objects tracked in the previous scans are run 
through a Kalman filter to estimate their position in the current scan" at page 685, 
section 2.4, line 1). 

Regarding claim 37, Ewald et al. discloses a method characterized in that a 
quality is associated with at least one contour element which depends on the position of 
the image points used for the determination of the contour element ("best-matching 
segment for each object is calculated" at page 685, section 2.4, line 3). 
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Regarding claim 38, Ewald et al. discloses a method characterized in that, for 
the prediction of the position of an object contour In a current cycle, an object speed 
determined In a preceding cycle Is used ("velocity and acceleration are calculated. A 
Kalman filter Is used to predict object movement and thereby further enhance the 
detection quality" at page 684, section 2.1, paragraph 2, line 8). 

Regarding claim 39, Ewald et al. discloses a method characterized in that 
a capture region Is associated with each object (the capture region Is defined by 
areas around the object within the "segmentation threshold d1" at page 685, section 2.5, 
paragraph 2, line 1 3) and in that a segment contour of a segment is only compared with 
an object contour of an object In the capture region of which at least one reference point 
of the respective segment lies ("computing a "distance" between each object and 
segment, taking Into account both the position and the size of segments and objects" at 
page 685, section 2.4, line 4). 

Regarding claim 40, Ewald et al. discloses a method characterized in that, 
for the comparison of a segment contour with an object contour, an association 
quality Is determined for a segment and an object which Is a measure for the agreement 
of the respective contours with respect to position and/or shape and in that a segment 
which can be associated with two objects Is associated with that object for which it has 
the best value of the association quality ("best-matching segment for each object is 
calculated. This Is done by computing a "distance" between each object and segment, 
taking Into account both the position and the size of segments and objects" at page 685, 
section 2.4, line 3). 
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Regarding claim 41, Ewald et al. discloses a method characterized in that, 
for the comparison of a segment contour with an object contour, an association 
quality is determined for a segment and an object which is a measure for the agreement 
of the respective contours with respect to position and/or shape and in that a segment 
which can be associated with two objects is associated with that object for which it has 
the best value of the association quality ("best-matching segment for each object Is 
calculated. This is done by computing a "distance" between each object and segment, 
taking into account both the position and the size of segments and objects" at page 685, 
section 2.4, line 3); 

and In that from pairs respectively consisting of a contour element of the segment 
contour and a contour element of the object contour, differences are determined 
between corresponding data of the contour elements and in that the association quality 
Is determined using the differences (figure 6). 

Regarding claim 42, Ewald et al. discloses a method characterized In that, 
for the comparison of a segment contour with an object contour, an association 
quality is determined for a segment and an object which is a measure for the agreement 
of the respective contours with respect to position and/or shape and In that a segment 
which can be associated with two objects is associated with that object for which It has 
the best value of the association quality ("best-matching segment for each object Is 
calculated. This is done by computing a "distance" between each object and segment, 
taking into account both the position and the size of segments and objects" at page 685, 
section 2.4, line 3); 
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and in tliat pairs respectively consisting of a contour element of the segment 
contour and a contour element of the object contour are determined among the contour 
elements of the segment contour and the contour elements of the object contour which 
at most differ in one item of the data by a predetermined amount and in that the number 
of these pairs is determined for the determination of the association quality ("generate 
new dynamic parameters like velocity and acceleration, and set the new size. The 
Kalman filter will reject the assigned segment if the deviation is too high" at page 685, 
section 2.4, line 8). 

Regarding claim 43, Ewald et al. discloses a method characterized in that, 
for the comparison of a segment contour with an object contour, an association 
quality is determined for a segment and an object which is a measure for the agreement 
of the respective contours with respect to position and/or shape and in that a segment 
which can be associated with two objects is associated with that object for which it has 
the best value of the association quality ("best-matching segment for each object is 
calculated. This is done by computing a "distance" between each object and segment, 
taking into account both the position and the size of segments and objects" at page 685, 
section 2.4, line 3); 

and in that pairs respectively consisting of a contour element of the segment 
contour and a contour element of the object contour are determined among the contour 
elements of the segment contour and contour elements of the object contour for which 
position coordinates have a spacing which is smaller than a predetermined maximum 
pair spacing and in that the number of these pairs is determined for the determination of 
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the association quality (figure 6; "segmentation threshold dl" at page 685, section 2.5, 
paragraph 2, line 13). 

Regarding claim 44, Ewald et al. discloses a method characterized in that, 
for the comparison of a segment contour with an object contour, an association 
quality is determined for a segment and an object which is a measure for the agreement 
of the respective contours with respect to position and/or shape and in that a segment 
which can be associated with two objects is associated with that object for which it has 
the best value of the association quality ("best-matching segment for each object is 
calculated. This is done by computing a "distance" between each object and segment, 
taking into account both the position and the size of segments and objects" at page 685, 
section 2.4, line 3); 

and in that for the determination of the association quality a contour element of 
the segment contour and a contour element of the object contour are determined for 
which the position coordinates have the smallest spacing among all pairs of contour 
elements of the segment contour and contour elements of the object contour (the best 
match is determined by a distance between the previous scan data and the current scan 
data, as such, the closest, best match would be one that is minimized in deviation from 
the previous data, or having the "smallest spacing"). 

Regarding claim 45, Ewald et al. discloses a method characterized in that 
two or more segments are only then associated with an object when a spacing of 
the segments from the object is respectively smaller than a predetermined maximum 
spacing (figure 6). 
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Regarding claim 46, Ewald et al. discloses a method characterized in that a 
hiding recognition is executed during the association of segments to objects (page 685, 
section 2.4, paragraph 3). 

Regarding claim 47, Ewald et al. discloses a method characterized in that 
when recognizing at least two segments which can be associated with the same 
object, but which should not both be associated with the same object, the segment with 
the better association quality is associated with the object (page 685, section 2.5, 
paragraph 2). 

Regarding claim 48, Ewald et al. discloses a method characterized in that 
for the determination of the object speed a difference is determined between the 
position and/or the orientation of the current object contour and the position and/or 
orientation of the object contour in the preceding cycle or the predicted object contour 
("The state of the object is then updated in the Kalman filter with the new information of 
the segment to generate new dynamic parameters like velocity and acceleration" at 
page 685, section 2.4, line 7). 

Regarding claim 49, Ewald et al. discloses a method characterized in that 
in the determination of the difference between the position and/or orientation of 
the object in the current cycle and the position and/or orientation of the object contour in 
the preceding cycle, or the predicted object contour, contour elements of the current 
object contour and contour elements of the object contour in the preceding cycle or of 
the predicted contour are associated with one another and in that the change of the 
position and/or orientation of the object contour in the preceding cycle to that in the 
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current cycle is determined from those contour elements of the current contour which 
are associated with contour elements of the object contour in the preceding cycle or of 
the predicted object contour (page 685, section 2.4, paragraph 1). 

Regarding claim 50, Ewald et al. discloses a method characterized in that 
for the association of contour elements of two object contours relative to one 
another, starting from contour elements of the object contours with position coordinates 
which respectively correspond to one end of the contour, a search is in each case 
made, for sequential contour elements along one of the two contours, for a 
corresponding not yet associated contour element of the other contour of which the 
position coordinates have a minimum spacing from the position coordinates of the 
contour element of the one contour (page 685, section 2.5, paragraph 2; figure 6). 

Regarding claim 51, Ewald et al. discloses a method characterized in that in 
each case at least one reference element is determined for an object contour; in that, 
for the association of object elements (38) of the predicted contour and object elements 
of the current object contour, a correction shift is found between the reference elements 
of the predicted contour and the current contour and in that the association of contour 
elements of the predicted contour to contour elements of the current contour takes 
place using the contour elements of the predicted contour shifted by the correction shift 
of the reference elements (page 685, section 2.4, paragraph 1). 

Regarding claim 52, Ewald et al. discloses a method characterized in that 
differences between the position coordinates of mutually associated contour 
elements of the current contour and of the contour determined in the preceding cycle or 
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of the predicted contour are first determined; in that a translation and/or a rotation of the 
object between the preceding cycle and the current cycle is determined from these 
differences and in that the object speed is determined on the basis of this translation 
and/or rotation (page 685, section 2.4, paragraph 1). 

Regarding claim 53, Ewald et al. discloses a method characterized in that 
the object speeds are subjected to a low pass filtering operation ("updated in the 
Kalman filter with the new information of the segment to generate new dynamic 
parameters like velocity and acceleration" at page 685, section 2.4, line 7). 



Conclusion 



6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to KATRINA FUJITA whose telephone number is 
(571)270-1574. The examiner can normally be reached on M-Th 8-5:30pm, F 8- 
4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Vikkram Bali can be reached on (571) 272-7415. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Katrina Fujita/ 
Examiner, Art Unit 2624 



/Vikkram Bali/ 

Supervisory Patent Examiner, Art Unit 2624 



